On the fidelity of mixed states of two qubits. 
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We consider a single copy of a mixed state of two qubits and show how its fidelity or maximal 
singlet fraction is related to the entanglement measures concurrence and negativity. We characterize 
the extreme points of the convex set of states with constant fidelity, and use this to prove tight lower 
and upper bounds on the fidelity for a given amount of entanglement. 
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The concept of fidelity 0, also called maximal singlet 
fraction Q , is of central importance in the field of quan- 
tum information theory. It is defined as as the maximal 
overlap of the state with a maximally entangled state 
(ME) 



F(p) = max {ip\p\ip). 

|V>)=ME 



(1) 



An explicit value for the fidelity has been derived by 
Horodecki If one considers the real 3x3 matrix 
R = Tr {p<Ti ® <jj) with {crj, i = 1..3} the Pauli matrices, 
then 



F(P) = 



1 + Ai + A 2 - Sgn(det(i?))A 3 



with {Ai} the ordered singular values of R and 
Sgn(det(i?)) the sign of the determinant of R. 



The concept of fidelity appears in 



the context of 



?iity appe 

entanglement distillation Q, [J where it quantifies how 
close a state is to a maximally entangled one, and in 
the context of teleportation [£j where it quantifies the 
quality of the teleportation that can be achieved with 
the given state. Due to the linearity and the convexity of 
the definition l|T|). this measure has very nice properties 
that make it also possible to derive upper bounds for 
the entanglement of distillation 

Despite the importance of the concept of fidelity, 
no rigorous comparison appears to have been made 
before between the value of the fidelity on one side and 
entanglement measures on the other side. This paper 
aims at filling this gap and gives explicit tight lower and 
upper bounds of the fidelity for given concurrence 
and negativity 

At first we will explicitly derive the possible range of 
values of the fidelity in function of its concurrence |jj or 
entanglement of formation. Next we show that the states 
that minimize (maximize) the fidelity for given values of 
the entanglement of formation are also extremal for given 
negativity ||. Following 0, 0], we use the following 
definition of negativity: 

N(p) = max (0, -2A min (p r )) 



with A m i n the minimal eigenvalue of the partial transpose 
of p denoted as p T '. 



Theorem 1 Given a mixed state of two qubits p with 
negativity equal to N and concurrence equal to C , then 
its fidelity F is bounded above by 
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Moreover, the first inequality becomes an equality iff N = 
C , and this condition is equivalent to the condition that 
the eigenvector corresponding to the negative eigenvalue 
of the partial transpose of p is maximally entangled. 

Proof: The fidelity of a state p is given by 



max Tr({U A ® U B )\ip)M(U A ®U B )* p 
u A ,u B esu(2) V 
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with \tp) = (|00) + \U))/V2. An upper bound is read- 
ily obtained by extending the maximization over all uni- 
taries instead of all local unitaries, and it follows that 
F < Tr (p r ) = (1 + N)/2. Equality is achieved iff the 
eigenvector of p Tv corresponding to the negative eigen- 
value is maximally entangled. As shown in |10| . this 
condition is exactly equivalent to the condition for N 
to reach its upper bound C, which ends the proof. □ 

Note that the upper bound is achieved for all pure 
states. 

A more delicate and technical reasoning is needed to 
obtain a tight lower bound on the fidelity. We will need 
the following lemma: 

Lemma 1 Consider the density operator p and the real 
3x3 matrix R with coefficients Rij = Tr (pai <g) o~j ) with 
1 < z , j < 3 . Then p is as a convex sum (i.e. mixture) 
of rank 2 density operators all having exactly the same 
coefficients R^ . 
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Proof: Consider the real 4x4 matrix R with coefficients 
Rap = Tr {pa a <8> 17,3), parameterized as 



R 



1 

Vi 

2/2 
2/3 



a?i x 2 rr 3 



i? 



/ 



If /J is full rank, then a small perturbation on the val- 
ues {xi}, {j/i} will still yield a full rank density operator. 
Consider a perturbation on x[ = x\ + e and the corre- 
sponding p' . As the set of density operators is compact, 
there will exist a lower bound lb < and an upper bound 
ub > such that p' is positive iff lb < e < ub. Call 
Pib, Pub the rank three density operator obtained when 
e = lb and e — ub respectively. It is easy to see that 
p = {ubpn, + lbp u b)/{lb + ub), such that it is proven that 
a rank four density operator can always be written as a 
convex sum of two rank three density operators with the 
same corresponding R. 

Consider now p rank three and its associated "square 
root" p — XX' with X a 4 x 3 matrix. A small pertur- 
bation of the form p' = p + eXQX\ with Q an arbitrary 
hermitian 3x3 matrix Q = Y^=i QiGi an d Gi generators 
of U(3), will still yield a state of rank three. Moreover, 
there always exists a non-trivial Q such that R is left 
unchanged by this perturbation. This is indeed the case 
if the following set of equations is fulfilled: 

Y,^{G l X\a a ®a (3 )X) =0 

i 

for {a, (3) — (0,0) and a,{3> 1. It can easily be veri- 
fied that this set of 10 equations only contains at most 
8 independent ones irrespective of the 4x3 matrix X , 
and as Q has nine independent parameters there always 
exists at least one non-trivial solution to this set of ho- 
mogeneous equations. A similar reasoning as in the full 
rank case then implies that one can always tune e such 
that p can be written as a convex sum of two rank two 
density operators with the same R, which concludes the 
proof. □ 

This lemma is interesting if one wants to maximize a 
convex measure of a density operator (such as the entropy 
or an entanglement monotone) under the constraint that 
the fidelity is fixed: indeed, the fidelity is only a func- 
tion of R, and by the previous lemma we immediately 
know that states with maximal entropy for given fidelity 
will have rank two. Note that exactly the same reason- 
ing applies when one wants to maximize a convex mea- 
sure under the constraint that the CHSH Bell-violation 
is fixed as this CHSH Bell- violation is also solely a 
function of R. This is in exact correspondence with the 
results derived in || , where it was proven that the states 
exhibiting the minimal amount of Bell violation for given 
entanglement of formation are rank 2. 

We are now ready to prove a tight lower bound on the 
fidelity: 



Theorem 2 Given a mixed state of two qubits p with 
concurrence equal to C , then a tight lower bound for its 
fidelity F is given by: 



F > max 



1 + C 



C 



Proof: A direct consequence of lemma JD is that to find 
states with minimal fidelity for given concurrence (i.e. 
maximal concurrence for given fidelity), it is sufficient to 
look at states of rank two. Consider therefore a rank 
2 state p and associated to it the real 4x4 matrix R 
with coefficients R a p — Tr {a a ® app). As shown in 0, 
HT1 HH Il2j |. if R is multiplied right and left by proper 
orthochronous Lorentz transformations leaving the (0, 0)- 
element equal to 1, then a new state is obtained with the 
same concurrence. Moreover the fidelity of a state p is 
variationally defined as 



F{p) = min Tr 

Oa,Ob£SO(3) 



M 
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with M — diag(l, — 1, — 1, — 1) {M is the representation 
of the singlet in the R-picture). The minimal fidelity 
for given concurrence can therefore be obtained by min- 
imizing the following constrained cost-function over all 
proper orthochronous Lorentz transformations Li,L 2 : 



( 



if = Tr (MLiRLl) - ATr 



L\RLj2 
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Note that A is a Lagrange constraint. Without loss of 
generality we can assume that the lower 3x3 block R of 
R is diagonal and of the form R = diag(— |si|, — |sa|, —S3) 
with |si| > I S2 1 > I S3 1, as this is precisely the form needed 
for maximizing the fidelity over all local unitary opera- 
tions. The cost- function K can be differentiated over 
Li, Li by introducing the generators of the Lorentz group 
(see e.g. 8]), and this immediately yields the optimality 
conditions (A = 0, MRM = R T ) or (A = 2, R = R T ). 
Note however that the above argument breaks down in 
the case that | S2 1 = —S3. Indeed, the fidelity cannot be 
differentiated in this case as for example a perturbation 
of S3 of the form S3 = S3+e always leads to a perturbation 
of the fidelity F' = F + |e|. In this case the conditions 
X2 = 2/2, a>3 = 2/3 or x 2 = -2/2,^3 = -2/3 vanish, and if 
also |si| — I S2 1 = —S3 there are no optimality conditions 
on {x l ,y l } left. 

Let us first treat the case with R symmetric and s\ > 
S2 > |s 3 |: 



R 



I 1 Xi x 2 x 3 ^ 

x\ —si 

x 2 -s 2 

\ x 3 -s 3 / 
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The condition that p corresponding to this state is rank 
2 implies that all 3 x 3 minors of p are equal to zero. Due 
to the conditions s x > s 2 > |s 3 |, it can easily be shown 
that a state of rank 2 (and not of rank 1!) is obtained 
iff X\ = = X2 and £3 = ±-^/ (1 — Si)(l — S2) and 1 — 
si — s 2 + S3 = 0. In this case the concurrence is equal 
to C = s 2 and the fidelity is given by F = (si + s 2 )/2, 
and the constraints become 1 > sx > S2 > (1 — si)/2 
what implies that C > 1/3. The minimal fidelity for 
given concurrence occurs when Si = s 2 and then C = F 
which gives the lower bound of the theorem in the case 
of C > 1/3. 

Let us now consider the case where R = MR T M: 
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with again s\ > s 2 > |s 3 |. Let us first note that, due 
to the symmetry, R has a Lorentz singular value decom- 
position [HI of the form R = LiUMMLjM with £ of 
the form diag( |cr 1 , — |oi|, — |er 2 |, — | cr 3 1 ) and M of the form 
diag(l, 1,1,1) or diag(l, -1, -1, 1) or diag(l, -1, 1, -1) 

or diag(l, 1, -1, -1). It follows that Tr (R) = Tr (em) , 

and due to the ordering of the Lorentz singular values, M 
has to be equal to the identity if Tr (R) < 0. But Tr (£) 
is just — 2C with C the concurrence of the state, and 
Tr (R)=2- AF with F the fidelity of the state. There- 
fore it holds that F = (l+C)/2 if Tr (R) < which corre- 
sponds to the upper bound of the fidelity. Therefore only 
the case where Tr (R) > has to be considered for finding 
lower bounds of the fidelity. The condition that the state 
be rank 2 (and not rank 1) immediately yields: £3 = 0, 
S1 + S2-S3 = 1 and si + s 2 = £i/(l -s 2 ) +£2/(1 -si.). If 
we only consider the case with Tr (R) > 0, it holds that 
S3 < and the inequality constraints become (1 — si)/2 < 
s 2 < (1 — si) < 2/3. The concurrence can again be calcu- 
lated analytically and is given by C = (1 — si — s 2 — s 3 )/2, 
and it follows that F = (1 — C)/2. Note that the inequal- 
ity constraints limit C to be in the interval C £ {0, 1/3}, 
and so this bound is less stringent then the one stated in 
the theorem. 

Let us now move to the degenerate case where s\ > s 2 = 
-S3: 



R 



( 1 X\ x 2 x 3 \ 

yi -si 

y 2 -s 2 

\ V3 s 2 / 



As si > s 2 , optimality requires x\ — ±y\. We first treat 
the case x\ = y\. Defining a = X3/1J3, a set of necessary 
and sufficient conditions for being rank 2 is given by: 



xi = yi 

X 2 + Uy 2 



l-8i 

t 

S2 



= (x|+x|)-aa 2 (l + «i)< 

Under these conditions the concurrence can again be cal- 
culated exactly and is given by C = s 2 , while the fidelity 
is given by F = (1 + si)/4. Note that the above set of 
equations only has a solution if (1 — si)/2 > s 2 , implying 
that C < 1/3. The fidelity will now be minimal when 
s 2 = si, and then F = (1 + C)/4 which is the second 
bound stated in the theorem. 

Let us now consider the degenerate case with s\ > s 2 = 
—S3 but X\ = —y\. The rank 2 condition implies that 
si + 2s 2 = 1 and x 2 — — y 2 and X3 — 2/3. Some straight- 
forward algebra leads to the condition 



1-sx 
T + si' 



1 - s\ - 2x\ - 2x1 = °- 



Taking into account the constraints, the concurrence is 
again given by C — s 2 = (1 — si)/2 and bounded above 
by 1/3, while the fidelity if equal to F = (l+Si)/4= (1- 
C)/2. This bound always exceeds the previously derived 
bound F > (1 + C)/4 for C < 1/3, and is therefore 
useless. 

It only remains to consider the case where si = s 2 = —S3: 



R = 



( 1 X\ x 2 x 3 ^ 

yi -si 

y 2 -si 

\ ys si / 



Defining a = xi/y±, the rank 2 constraint leads to the 
following set of necessary and sufficient conditions: 

= x 2 - ay 2 

= x 3 + ay 3 

= sia 2 + a(l — Si) + si 

= a{x\+xl + xl)+s x {l + sx). 

The inequality constraint reads sx < 1/3, and the con- 
currence can again be calculated exactly and is given by 
C = Sx- Therefore the fidelity of these states obeys the 
relation F = (1 + C)/4 for C < 1/3, which is the sharp 
lower bound. □ 

It might be interesting to note that all rank 2 states 
minimizingthe fidelity for given concurrence are quasi- 
distillable 0,0] and have one separable and one entan- 
gled eigenvector. More specifically, the states minimizing 
the fidelity for C < 1/3 are, up to local unitaries, of the 
form 
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FIG. 1: Range of values of the fidelity for given concurrence 
and negativity. 

and those for C > 1/3 of the form 

/ 1-C \ 

C/2 -C/2 

p ~ -C/2 C/2 ' 
\ 0/ 

Exactly the same states also minimize the fidelity 
for given negativity. This leads to the following sharp 
bounds for the fidelity versus negativity: 

F > i + i (N + \/5N 2 + 47v) 

F > V / 2N(N + 1)- N 

F < ±±». 
2 

The first condition applies when N < (v5— 2)/3 and the 
second when TV > (\/5 — 2)/3. A plot of these bounds 
is given in figure Q). One observes that the difference 
between the lower bound and the upper bound in terms 
of the negativity becomes very small (~ e 2 /16) for 
large negativity N = 1 — e. Moreover the fidelity is al- 
ways larger then 1 /2 if the negativity exceeds (y/2 — 1)/2. 



and we identified all states for which this upper bound 
is saturated. Next we have characterized the extreme 
points of the convex set of states with given fidelity, and 
this enabled us to derive tight lower bounds on the fidelity 
for given amount of entanglement. 
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In conclusion, we derived a tight upper bound for the 
fidelity for given value of the concurrence and fidelity, 



